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Assuring data integrity via a secure counter 
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This invention relates to the field of data security, and in particular to means 
for determining the integrity of data that changes with time. 



A number of applications exist that depend upon maintaining control of the 
usage of data. In conventional data processing applications, it is often necessary to assure that 
the data being used is the most recent data. In secure applications, it is often necessary to 
assure that the data has not been tampered with. 

In addition to a need for assuring that the data being used is current and valid, 
some data may have limits imposed for the number of times the data may be accessed, or die 
number of days that the data may be accessed. For example, a "try-before-you-buy" software 
application will typically control the number of times the application can be used. In like 
manner, a video playback system may be configured to control the number of times a 
recorded program is accessed, based on a purchased limited use license. To effect such a 
system, a usage parameter must be maintained. If this usage parameter is merely stored at a 
memory location, the access security system can be overcome by merely writing a new value 
to the memory location as required. A more sophisticated system may embed the usage 
parameter into an item that is bound to die limited-access material in a secure manner. For 
example. European patent EP0906700. "Method and system for transferring content 
information and supplemental information related tiiereto". issued 7 April 1999 to Johan 
P.M.G. Unnartz et al. presents a technique for tiie protection of copyright material via the 
of a watermark "ticket" that controls the number of times die protected material may be 
rendered, and is incorporated by reference herein. 

A common technique for overcoming a limited-access security systems is a 
"replay attack", wherein a copy of the usage parameter is recorded before its expiration is 
expired, and this recording is used to replay, or re-access, the material beyond tiie autiiorized 
access limits. In Uie case wherein the usage parameter is bound to die data being protected, 
such as via a watennark-based security system, the content material and all bound parameters 
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are recorded, for subsequent replacement, or "replay", as an authorized version of the 
material. 

In like manner, a financial database may contain internal checks that facilitate 
a determination of counterfeit entries. A replay attack can be affected by obtaining a copy of 
a valid entry, such as a record or set of records showing a large balance in an account, then 
repeatedly substituting this record or set of records after withdra>ying funds from the account. 
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It is an object of this invention to provide a security system that is not 
susceptible to replay attacks. It is a further object of tiiis invention to provide a security 
system tiiat verifies that the accessed data is the latest authorized version of the protected 



data. 



This object and others are achieved by providing a system that includes a 
secure means of storing a usage parameter that is associated with each usage of Uie database, 
and a binding parameter that binds the usage parameter to the data that is being protected. 
Each time the data is accessed, the usage parameter is incremented and the binding parameter 
is updated, based on tiiis new usage parameter. When a subsequent access is requested, tiie 
stored binding parameter is compared to a ^alue corresponding to the binding of the current 
value of the usage parameter with the data. If either the current value of the usage parameter 
differs from the usage parameter that was used to produce the binding parameter, or tiie 
current data differs from tiie data that was used to produce the binding parameter, the new 
binding value will not correspond to the stored binding parameter, and access is denied. In a 
preferred embodiment, the usage parameter is a value that is contained in a sequential 
counter. In this manner, a sequential access to the protected data can be enforced, thereby 
precluding a replay attack. Note that the data being protected may be data that is used to 
control access to other protected material, thereby expanding the scope of security protection 
to this other protected material. 



30 



The invention is explained in further detail, and by way of example, with 
reference to the accompanying drawings wherein: 

Fig. 1 illustrates an example block diagram of an access-control security 
system in accordance with this invention. 
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Hg. 2 iUustrates an example block diagram of an alternative access-control 
security system in accordance with this invention. 

Fig. 3 iUustrates an example flow diagram for an access-control security system in 
. accordance with this invention. 

Throughout the drawings, the same reference numerals indicate similar or 
corresponding features or functions. 



Fig. 1 illustrates an example block diagram of an access-conttol security 
system 100 that controls access to the contents of a database 150. An access controller 120 
receives an access request 101, and grants the request only if the database 150 is 
authenticated as being cuitenL A secure module 110 contains a counter 111 that maintains a 
usage parameter 111' that is incremented with each access to the controlled database 150. In 
accordance with this invention, this usage parameter 111 'is bound to the database 150, 
preferably by computing a hash value 131 corresponding to the data base 150 and the usage 
parameter 1 1 1 via a hash generator 130. A counter 1 1 1 is presented herein as a paradigm for 
a device that provides a substantially unique value with each access to the database. 
Alternatively, a random number generator or other \inique value generator' can be used in 
lieu of the counter 1 1 1 to uniquely identify each access to the database 150. By using a 
counter 111, the number of times that the protected database 150 is access can also be 
determined, and usage-limiting rules can be enforced, as discussed further below. 

As is common in the art, the hash generator 130 provides a one-way 
computation of a hash value based on a set of input values, such that knowledge of the hash 
value provides no information regarding the value of any of the set of input values. Most 
significantly, it is computationally infeasible to determine a set of input values that will 
produce a specified hash value 131. A change of any item in the database 150 or the usage 
parameter lll'data item will produce a different hash value 131. That is, each access to the 
database 150 in accordance with this invention generates a unique hash value 131 whose 
value depends upon the usage parameter 1 ll'and the contents of the data base 150. 

In some applications, the contents of the database is fixed; for example, a CD 
or DVD recording of entertainment material. In other applications, the database is 
modifiable. If the database can be modified, a preferred embodiment of this invention uses 
the database to store the usage parameter 111', thereby eliminating the need to provide an 
access counter 111 in the secure module 110. Storing the usage parameter Ul'in the 
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database 150 also eases the hash generation task at 130. because hash routines are commonly 
available that compute a hash value corresponding to a data file. The access count device 111 
is illustrated in the figures as being contained in the secure module 1 10. as the more general 
solution (independent of whether the database 150 is modifiable). Additionally, the usage 
parameter lll'is illustrated as being associated with the database 150. via the dashed block. 

indicating that the usage parameter 111 -is used in computing the hash 131. regardless of 
whether the usage parameter lll'is stored in the database 150 direcdy. or in an access count 
device 1 1 1 within the secure module 1 10. 

The unique hash value 131, or a parameter based on this unique hash value 
131 is stored in the secure module, as an authentication code 112. Upon each access to the 
database, the usage parameter 1 ll'is changed, a new hash value 131 is computed, and a new 
authentication code 1 1 2 is stored, replacing die prior authentication code. When a subsequent 
access request 101 is received, a hash 131 of the current database 150 and usage parameter 
lll'is computed, and compared to tiie stored authentication code 112. If the usage parameter 
lll'is not included within the database 150. the current value of the access counter 111 is 
used to compute the new hash value 131. If another database has been substituted for the 
latest version of die database, such as a prior version of the database, witii an earlier usage 
parameter, the hash 131 of this substitute database will not match the stored authentication 
code 1 12. and access is denied. If the current database 150 is the latest version of the 
database, the hash 131 will match the stored authentication code 1 12. and access wiU be 
granted. 

Note tiiat. as thus far presented, this invention provides a secure system and 
method for determining whether a current copy of a database corresponds to die latest version 
of a database. In addition to preventing successful replay attacks, this invention also protects 
against unauthorized modifications to the database. Conventional security techniques may be 
included in die access control 120 to assure diat only authorized users are pemiitted to 
modify the database, including die use of passwords, cryptographic keys, access cards, smart 
cards, and die like. If die database is modified by a system odier dian one witi, access to die 
secure module 1 10. a new audientication code 1 12 wUl not be generated for tiiis modified 
database, and dierefore an attempt to substimte diis modified database for the latest 
authorized database will fail. In a financial database system, for example, each transaction is 
gated by an access controller 120 having access to die secure module 110; any substituted 
records in die database 150 will result in an access denial, as discussed above. 
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Additional access controls may also be employed. If the database 150 has a 
limit to the number of times it may be accessed, corresponding, for example, to a limited use 
license, the usage parameter 1 1 1 'is used to determine whether the number of accesses is 
within the limit If the usage parameter 111' indicates that the limit has been reached, access 
is denied. 

Fig. 2 illustrates an example block diagram of an alternative access-control 
security system 200 in accordance with this invention. In system 100 of Fig. 1, it is assumed 
that the usage parameter 1 1 1 ' is bound direcUy to the contents of the database 150. In system 
200 of Fig. 2, the usage parameter 1 1 1 ' is bound indirecUy to the contents of a pluraUty of 
databases 250a, 250b, A hash value 230a, 230b is computed and stored in the database 150 
for each of the plurality of databases 250a, 250b. A hash value 131 is computed based on the 
contents of the database 150 and the usage parameter 1 1 1', and stored as the authentication 
code 112, as discussed above. The access controller 120 authenticates each dataset 250a. 
250b by comparing a hash of its contents to the stored value in the current database 150, and 
authenticates the current database 150 by comparing its hash value 131 to the stored 
authentication code 112. 

If any of the databases 250a, 250b have a limit to the number of times they 
may be accessed, a usage record 251 is included within the corresponding database 250a, 
250b, and the value of this usage record 251 is thereby included in the determination of the 
hash value 230a, 230b that is stored in the database 150. Other items that facilitate 
organization and control, such as a unique ID 252 for each database 250a, 250b, are also 
included. 

Fig. 3 illustrates an example flow diagram for an access-control security 
system in accordance with this invention. At 310, an access request is received. A hash of the 
database and usage parameter is computed, at 320, and compared to an authentication code 
that is stored in a secure location, at 330. If. at 335, tiie hash does not correspond to the stored 
authentication code, access is denied, at 340. If. at 335. tiie hash corresponds to the stored 
autiientication code, the usage parameter is incremented, at 350. As noted above, this usage 
parameter may be stored in the associated database, or in the secure location that contains the 
authentication code, at 360. After incrementing, or otiierwise modifying, the usage parameter, 
access to the database is granted, at 370. At the completion of access to die database, a hash 
of the database, witii the usage parameter, is computed, at 380, and stored as the new 
autiientication code in tiie secure location, at 390. Alternative flows will be evident to one of 
ordinary art. For example, in die illusti^ted flow of Fig. 3. a discontinuity of flow 360-390 
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will result in a stored usage parameter that does not correspond to the stored authentication 
code. Techniques common in the art can be uised to assure a synchronization between the 
usage parameter and authentication code is maintained. For example, each time the usage 
parameter or database is changed, a corresponding authentication code can be generated and 
5 stored in a temporary location, and a recovery routine can be provided to recover the latest 
versions of the database, usage parameter, and authentication code in the event of a 
discontinuity of flow in the sequence of Fig. 3. 

The foregoing merely illustrates the principles of the invention. It will thus be 
appreciated that those skilled in the art will be able to devise various arrangemenu which, 

10 although not expliciUy described or shown herein, embody the principles of the invention and 
are thus within its spirit and scope. For example, the specific physical embodiment of this 
invention may take a variety of forms. A solid-state memory module with smart card 
functionality may comprise the secure module 110. The secure module 110 may be embodied 
as an encoding that only 'compUant devices' are able to read or write, a compliant device 

1 5 being one that is manufactured by manufacturers who agree to abide by certain rules and 
standards established for protecting recorded material. The encoding may include tiie use of 
cryptographic keys that are secret to the complying manufacturers, or may include the use of 
special purpose hardware devices for reading and writing the secured information. The secure 
module, the database, and the access controller may each be embodied as discrete 

20 components. For example, the secure module may be a smart card, the database may be a file 
on a remote computer, or at a site on the Internet, and tiie access controller may be an 
embedded program in a processor of a playback device. As noted above, the security of the 
secure module may be provided via die use of encryption keys and the like, and therefore the 
entire system can be embodied as a software application. These and other system 

25 configuration and optimization features will be evident to one of ordinary skill in the art in 
view of this disclosure, and are included within the scope of the following claims. 



wo 01/33317 

y PCT/EPOO/10285 

CLAIMS: 



1 • A security system (100, 200) comprising: 

an access device (120) that is configured to control access to protected data 

(150). 

a first memory (111) that is configured to contain a usage parameter that is 
modified by the access device (120) when the protected data (150) is accessed, 

a secure module (1 10), operably coupled to die access device (120), that 

includes: 

a second memory (1 12) that is configured to contain an authentication code 
that is based on the protected data (150) and the usage parameter when the protected data 
(150) is accessed. 

2. The security system (100, 200) ofclaiml, wherein 

the access device (120) is fiirther configured to control access to the protected 
data (150) based on a usage Umit, the usage parameter, and the authentication code. 

3. The security system (100, 200) of claim 1, further including 

a hash generator (130) that is configured to generate a hash value 
corresponding to the authentication code that is dependent upon the protected data (150) and 
the usage parameter. 

4. The security system (100, 200) of claim 1, wherein 

the protected data (150) includes a plurality of parameters (230), each 
parameter corresponding to one of a plurality of otiier protected data (250). 

5. The security system (100, 200) of claim 4. wherein 

each parameter (230) conesponds to a hash value that is dependent upon the 
corresponding one of the plurality of otiier protected data (250). 



6. 



The security system (100, 200) of claim 5, wherein 
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the authentication code corresponds to an other hash value (131) that is 
dependent upon the protected data (150) and the usage parameter. 

7. The security system (100, 200) ofclaiml, wherein 

5 the secure module (110) corresponds to at least one of: 

a smart card, and 
an encoding in a secure fonnat. 

8. The security system (100, 200) of claim 1 , wherein 
10 the first memory (1 1 1) is included in one of: 

a storage media that includes the protected data (150), and 
the secure module (110). 

9- The security system (100, 200) of claim 1, wherein 

15 the first memory (111) corresponds to a memory of a counter, and 

the access device (120) modifies the first memory (1 1 1) by incrementing the 

counter. 

10. A method of controlling access to protected data (1 50), comprising: 

20 computing (320) a hash value based on the protected data (150) and a usage 

parameter. 

comparing (330) the hash value to an authentication code that is stored in a 
secure location, and 

denying access (340) to the protected data (150) based on the comparison of 
25 the hash value and the authentication code. 

11. The method of claim 10, further including: 
modifying (350) the usage parameter, 

computing (370) a second hash value based on the protected data (150) and the 
30 modified usage parameter, and 

storing (380) the second hash value as the authentication code in the secure 

location. 



12. 



The method of claim 11, further including: 
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Storing (360) the usage parameter with the protected data (150). 
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